• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

백준 2212 센서

백준 2212, 센서 - Greedy

인접한 센서 간 거리가 먼 곳에 집중국을 설치해나감 => 인접한 센서 간 거리가 가장 먼 곳들을 분리하여, 집중국을 할당하는 느낌 2) 인접 센서 간 거리를 계산하여 배열에 저장 후, 거리 큰 순으로 정렬 => SensorDistance: 2개 센서 번호 (sensor1, sensor2), 2개 센서의 거리 distance 3) 정렬된 센서 간 거리 배열에서 큰 거리 순으로 (k-1) 개 선...

greedy알고리즘백준 2212 센서그리디코딩 테스트greedy

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more